package com.yuan.algorithms.arithmetic_1;
/*
 * 输入迷宫的地图（1代表墙，0代表路）和起点、终点坐标，找到从起点到终点的路径。
 * 
 * 使用计算机求解迷宫问题时，通常采用的方法是系统的尝试所有可能的路径：即顺着某个方向向前探索，
 * 例如向当前位置的左边探索，若当前位置除向左之外还有其他方向的没有被访问过的邻接点，则在向左探索之前，
 * 按固定的次序记录下当前位置其他可能的探索方向；若当前位置向左不能再走下去，则换到当前位置的其他方向
 * 进行探索；如果当前位置所有方向都探索结束，却没有到达终点，则沿路返回当前位置的前一个位置，并在此位置
 * 还没有探索过的方向继续进行探索；直到所有的路径都被探索到为止。
 * 为了保证在任何位置上都能原路返回，因此需要使用一个后进先出的存储结构来保存从起点到当前位置的路径以及
 * 在路径上各位置还能继续探索的方向。因此使用堆栈进行路径的存储。
 */

public class 堆栈_迷宫求解 {

	public static void main(String[] args) {
		
	}

	
}
